1	0	-1
2	0	37
3	0	-1
4	0	-1
5	0	-1
6	1	523
7	1	376
8	1	284
9	1	608
10	1	975
11	1	1259
12	1	877
13	1	656
14	1	-1
15	1	874
16	1	878
17	1	-1
18	1	-1
19	1	-1
20	1	-1
21	1	318
22	1	299
23	1	574
24	1	1375
25	0	719
26	1	1106
27	1	-1
28	1	-1
29	1	-1
30	1	390
31	1	356
32	1	1047
33	1	567
34	1	322
35	1	621
36	1	457
37	0	849
38	1	525
39	1	949
40	0	608
41	0	625
42	1	323
43	1	707
44	1	386
45	1	402
46	1	472
47	0	563
48	1	387
49	1	985
50	1	383
51	1	364
52	1	423
53	1	341
54	1	393
55	0	449
56	1	691
57	1	557
58	1	1098
59	0	544
60	1	410
61	1	751
62	1	694
63	1	466
64	1	281
65	1	653
66	0	567
67	1	386
68	0	487
69	1	359
70	1	530
71	1	536
72	1	612
73	0	390
74	0	1247
75	1	451
76	1	456
77	1	402
78	1	555
79	0	478
80	0	560
81	0	518
82	1	357
83	1	566
84	1	425
85	0	589
86	0	715
87	0	671
88	1	431
89	1	515
90	0	459
91	1	641
92	0	460
93	0	571
94	1	491
95	0	491
96	1	490
97	1	711
98	0	353
99	1	516
100	1	520
101	0	426
102	1	459
103	0	474
104	1	420
105	1	429
106	1	651
107	1	426
108	1	491
109	1	519
110	1	383
111	1	416
112	0	327
113	1	314
114	1	380
115	1	364
116	1	450
117	1	456
118	1	477
119	1	654
120	0	747
121	0	484
122	1	549
123	1	479
124	1	454
125	1	326
126	0	523
127	1	452
128	1	349
129	0	522
130	1	418
131	1	492
132	0	431
133	1	558
134	1	389
135	1	377
136	1	589
137	1	580
138	1	518
139	0	428
140	0	648
141	1	429
142	1	363
143	1	561
144	1	565
145	1	439
146	0	355
147	0	526
148	1	624
149	0	352
150	1	358
151	1	323
152	0	445
153	1	393
154	1	282
155	1	288
156	1	585
157	1	388
158	1	427
159	0	372
160	0	714
161	0	456
162	0	-1
163	1	302
164	1	399
165	0	646
166	0	621
167	0	746
168	0	417
169	1	586
170	1	320
171	1	349
172	1	383
173	0	386
174	1	382
175	1	518
176	1	353
177	1	522
178	1	495
179	1	478
180	0	357
181	1	387
182	1	254
183	1	320
184	0	592
185	1	508
186	1	393
187	1	364
188	1	597
189	1	365
190	1	1003
191	1	523
192	1	751
193	0	602
194	1	480
195	1	387
196	1	399
197	1	323
198	1	420
199	0	921
200	1	524
201	1	975
202	0	372
203	1	497
204	1	389
205	1	642
206	1	1054
207	0	627
208	1	361
209	1	465
210	1	1111
211	1	586
212	1	415
213	1	428
214	1	535
215	0	787
216	1	650
217	0	680
218	1	450
219	1	517
220	1	424
221	0	461
222	1	840
223	0	876
224	1	391
225	1	488
226	1	486
227	0	555
228	1	486
229	1	479
230	1	351
231	0	452
232	1	1050
233	1	670
234	1	467
235	1	449
236	0	662
237	1	523
238	1	609
239	1	451
240	0	610
241	0	608
242	1	522
243	1	650
244	1	549
245	1	593
246	1	390
247	1	321
248	1	400
249	1	498
250	1	386
251	1	558
252	0	581
253	0	426
254	1	471
255	1	492
256	1	458
257	0	628
258	1	491
259	1	496
260	1	449
261	1	486
262	0	278
263	1	421
264	1	388
265	1	515
266	1	506
267	1	-1
268	1	587
269	0	556
270	1	396
271	0	521
272	1	459
273	1	462
274	1	560
275	0	551
276	1	623
277	1	544
278	0	747
279	1	722
280	1	483
281	1	422
282	0	501
283	1	647
284	0	666
285	1	758
286	1	454
287	1	558
288	0	695
